//#include "string"
//#include "iostream"
//#include "assert.h"
//#include "stdlib.h"
//typedef int BTDataType;
//typedef struct BinaryTreeNode
//{
//	BTDataType _data;
//	struct BinaryTreeNode* _left;
//	struct BinaryTreeNode* _right;
//}BT, BTNode;
//
//using namespace std;
//
//typedef BT DataType;
//typedef struct Stack
//{
//	DataType* a;
//	int top;
//	int capacity;
//}ST;
//
//void STInit(ST* ps);
//void STDestroy(ST* ps);
//bool STEmpty(ST* ps);
//void STPush(ST* ps, DataType x);
//void STPop(ST* ps);
//DataType STTop(ST* ps);
